#include<bits/stdc++.h>
using namespace std;
int a[200020],n;
bool b[200020];
int t[1000020];
int ans=0,T,sum;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    while(T--){
        sum=0;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        if(n<=16){
            for(int i=0;i<(1<<n);i++){
                ans=0;
                memset(b,0,sizeof(b));
                for(int j=0;j<n;j++){
                    if(i&(1<<j)){
                        b[j+1]=1;
                    }
                }
                for(int j=1;j<=n;j++){
                    for(int k=j-1;k>=1;k--){
                        if(b[k]==b[j]){
                            if(a[k]==a[j]) ans+=a[j];
                            break;
                        }
                    }
                }
                sum=max(sum,ans);
            }
            cout<<sum<<endl;
        }else{
            for(int i=1;i<=n;i++) t[a[i]]++;
            for(int i=1;i<=1000000;i++) ans+=max((t[i]-1),0)*i;
            cout<<ans<<endl;
        }
    }
    return 0;
}